Soft Set Theoretic Approach for Dimensionality Reduction 1
نویسندگان
چکیده
A reduct is a subset of attributes that are jointly sufficient and individually necessary for preserving a particular property of a given information system. The existing reduct approaches under soft set theory are still based on Boolean-valued information system. However, in the real applications, the data usually contain non-Boolean values. In this paper, an alternative approach for attribute reduction in multi-valued information system under soft set theory is presented. Based on the notion of multi-soft sets and AND operation, attribute reduction can be defined. It is shown that the reducts obtained are equivalent with Pawlak’s rough reduction.
منابع مشابه
A Fuzzy Approach for Feature Evaluation and Dimensionality Reduction to Improve the Quality of Web Usage Mining Results
The explosive growth in the information available on the Web has necessitated the need for developing Web personalization systems that understand user preferences to dynamically serve customized content to individual users. Web server access logs contain substantial data about the accesses of users to a Web site. Hence, if properly exploited, the log data can reveal useful information about the...
متن کاملNear Set an Approach Ahead to Rough Set: an Overview
Rough Set Theory is a fairly new concept that has found applications to various soft computing techniques. It offers a set theory approach to manage the uncertainty in data systems. It has been used for the discovery of data dependencies, importance of features, patterns in sample data, feature space dimensionality reduction, and the classification of objects. Objects can be classified by means...
متن کاملImprovement of effort estimation accuracy in software projects using a feature selection approach
In recent years, utilization of feature selection techniques has become an essential requirement for processing and model construction in different scientific areas. In the field of software project effort estimation, the need to apply dimensionality reduction and feature selection methods has become an inevitable demand. The high volumes of data, costs, and time necessary for gathering data , ...
متن کاملOptimal Manifold Representation of Data: An Information Theoretic Approach
We introduce an information theoretic method for nonparametric, nonlinear dimensionality reduction, based on the infinite cluster limit of rate distortion theory. By constraining the information available to manifold coordinates, a natural probabilistic map emerges that assigns original data to corresponding points on a lower dimensional manifold. With only the information-distortion trade off ...
متن کاملSoft-Matrices Computation for Feature Selection on Traditional Malay Musical Instrument Sounds Dataset
Soft set theory proposed by Molodtsov is a new mathematical tool for dealing with the uncertain data. Soft set-based dimensionality reduction can be considered as a technique for feature selection. In this paper, we present an alternative technique for feature selection of traditional Malay musical instrument sounds dataset. The technique is based on matrices computation of multi-soft sets for ...
متن کامل